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Abstract. In recent papers a number of authors have considered Borel probability measures n in 
R d such that the Hilbert space L 2 (fj,) has a Fourier basis (orthogonal) of complex exponentials. If 
H satisfies this property, the set of frequencies in this set is called a spectrum for fi. Here we fix a 
spectrum, say V, and we study the possibilities for measures fi having T as spectrum. 
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1. Introduction 

We consider a spectral analysis of families of singular measures, introducing pairs T) where 
/i is a measure, and where T is a set which serves as spectrum for /x; see the definition below. We 
refer to these as spectral pairs. While the measures arising this way have a special flavor, they are 
nonetheless useful in the analysis of models arising in a host of different areas. 

We are motivated in part by a renewed interest in families of singular measures, driven in turn 
both by applications, and by current problems in spectral theory and geometric measure theory. The 
applications include Schroedinger operators from physics, especially their scattering theory jAnd09, 
IAbd08[lFLZ08| . In these problems, it is helpful to have at hand concrete model-examples involving 
measures amenable to direct computations. In stochastic processes and stochastic integration, key 
tools depend on underlying spectral densities. For problems involving fluctuations and chaotic 
dynamics, the measures are often singular, and model-measures are helpful, see e.g., [LudlCH IBP09, 
IGV091 ILPR091 IAL1CH [AB09]. In determining the nature of orbits in ergodic theory, the first 
question is often "what is the spectral type?" The measures in these applications are typically 
not compactly supported. Nonetheless, there is a procedure from geometric measure theory which 
produces compactly supported measures, see |Hut81| . and much of the earlier literature has focused 
on measures of compact support. Our results below show that non-compactly supported measures 
arise in every spectral pair. 

We consider Borel probability measures \i in M. d such that the Hilbert space L 2 {^jl) has a Fourier 
basis (orthogonal, ONB for short) of complex exponentials; for A G R^, we use the notation 

e x (x) := e 2niX ' x , (x G R d ). 
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If /j, satisfies this property, the set of frequencies in an ONB are called a spectrum for /i. Here we 
fix a spectrum, say T, and we study the possibilities for measures (i having T as spectrum. The 
reader will notice that there are examples with Lebesgue measure restricted to the unit interval 
based on translation congruence. But it is of interest to extend these constructions to the general 
case (including cases with non-compact support but spectral). The more traditional spectral pairs 
(//, r) typically come from contractive affine iterated function systems, and these measures \x will 
automatically be compactly supported in M. d . 

Here we explore the general theory, and we find very general and varied families: a rich family 
of iso-spectral fractals. There is a number of reasons that it is of interest to explore such; details 
below! 

To help the reader understand the ideas, consider Borel probability measures that are iso-spectral; 
i.e., every measure in the family has the same spectrum, say T. Specifically, we fix a spectrum. 
What are natural families of Borel probability measures with this spectrum? 

Indeed, consider the most general spectral pair (fi, F) in IR rf ; and then develop algorithms yielding 
indexed families of measures (fi a ) with the index a in a specific index set A. A natural choice for A 
is a suitable family of partitions of a basepoint measure \x in the family. We find extensive families, 
but there are probably other bigger and intriguing families of iso-spectral measures. 

We elaborate on the set A below in Theorem 12.41 The two steps in the algorithm consist in 
choosing measurable partitions of the d-cube (in M. d ) and translations by Z rf defining a translation 
congruence; see Definition 12.31 The set A of all translation congruences labels the iso-spectral 
measures. 

In the simplest case, take a = the trivial partition; and this yields back /u itself, up to a translation. 
There are at least four reasons this is of interest: 

(a) There is a big classical literature going back to Mark Kac's question: "Can one hear the 
shape of a drum?" In our context, we will be considering the Fourier transform of [i as 
a function on M. d , and the possible drums will be iso-spectral data, typically iso-spectral 
fractals, or fractal measures. The idea of making connections between geometric features 
and spectral theoretic data, of course dates back to Fourier, but it was made popular by 
Mark Kac in [Kac66|. While Kac had in mind a Laplacian on a planar domain, the question 
has generated a host of formulations involving various forms of spectral data, and various 
geometries; see for example |Lap08| and the references cited there. Here we are concerned 
with Fourier frequencies on one side of the divide, and geometric measure theory on the 
other. 

(b) The Fourier transform of fx a , F a (t) = fiait), t £ is interesting as we vary a 6 A. We 
can get F a (t) non-differentiable; and anything in between continuous and entire analytic. 
In a more fundamental setting, the problem of recovering a function of a measure from 
a Fourier transform lies at the root of obstacle scattering, but in a classical context, the 
paper [HdL63| illustrates some of the subtleties. 

(c) And going back to Paley- Wiener there is much literature on the interplay between the 
possibility of analytic continuations of geometric Fourier transforms and the geometry 
itself. Here, by Paley- Wiener, we mean questions dealing with asymptotic estimates on a 
complex Fourier transform. The classical literature includes [PZ09 and papers cited there, 
but, by contrast, there are relatively few parallel results dealing with classes of fractal 
measures. 
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(d) There is an analogy of these families to wavelet sets that play an important role in the 
spectral theory of wavelets in higher dimensions. Here we refer to tiling properties for 
wavelet sets, see e.g., |Mer08 ] . This is only a parallel as wavelet sets involve two operations, 
translation and scaling. Our focus here is on translations by integer lattices. 

We further discuss applications as they relate to tiling properties of the integer lattices both 
for d = 1, as well as for higher dimensions. The examples we include are from the theory of wavelets 
and from harmonic analysis of affine fractals. 

2. Main results 

While it is not true in general, for given measures /u, that the Hilbert space L 2 (/i) is amenable 
to Fourier analysis, at least not in a direct way, in earlier papers, e.g., [DHJ091 [DJ07al 'JP98] the 
notion of spectrum was introduced for the analysis of certain singular measures \x. Here our aim 
is to fix sets T that serve as spectrum, and ask for the variety of measures \x that have T as their 
spectrum. In fact, in the setting from [DJ09J our Theorem 12.11 offers a rather complete answer to 
this question. 

Our study of spectral pairs (//, V) extends the more familiar theory of Pontryagin duality for 
locally compact abelian groups. For other results on spectral pairs, the reader may wish to consult 
[JPM1 IJPMI ITOU91 iDHLMj ID.707al ID.707bl iDJMj IDHPS08j . For recent related results see also 
[JKS07] and [JKS08]. The simplest instance of interesting spectral pairs include the compact d- 
torus and its Fourier dual the rank-d lattice Z rf , the setting of multivariable Fourier series. In 
this context, the required and more standard Fourier tools for d = 1 do carry over to d > 1. Instead 
one may rely on the canonical Fourier duality of the d-torus T d = M. d /7* d and Z rf ; see |Rud90| . It 
will be convenient to model T d as the d-cube in M. d , i.e., as Qd '■= I d , where / := [0, 1). 

There are many differences between classical multivariable Fourier analysis (e.g., |Rud90j ) on 
the one hand, and spectral pairs (/i, T) on the other; for example this: the absence of groups in 
the context of general spectral pairs. Indeed, typically for general spectral pairs, neither of the two 
sets in the pair, the support of the measure nor its spectrum, is a group. 

Nonetheless, there are important spectral theoretic questions for those particular spectral pairs 
where the measure [i is d-dimensional Lebesgue measure restricted to Qd- There are several ques- 
tions here; first: What sets V in M. d make (Qd, T) a spectral pair? The answer was found in the two 
papers [JP99} IIP98| . These authors proved that a discrete subset T in R d is a spectrum for Qd if 
and only if it tiles M. d by translations of Qd- 

This spectral/tile duality in fact is a part of a wider duality theory. It was initiated in [JP99] . 
and further studied in the follow-up paper [IP98]. The first one of the two papers introduced the 
problem, solved it and listed the possibilities for d < 4. The second proved the theorem in general, 
but without classification. Higher dimensions are of interest because of the existence of exotic 
"cube-tilings" in M. d for d = 10 and higher, see [LS92J, found by Lagarias and Shor. Our purpose 
here is to turn the question around: Rather than fixing one part in a particular spectral pair, in this 
case Qd, instead we pick the simplest spectrum T = Z rf , and we then ask what are the possibilities 
for measures /j, in spectral pairs (/i, % d ). The theorem below answers this question! 

Theorem 2.1. Let jj, be a Borel probability measure onM. d . The following statements are equivalent: 
(i) The set {e n : n G Z d } forms an orthonormal set in L 2 (/j,). 
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(ii) There exists a bounded measurable function (p > that satisfies 

(2.1) if(x + k) = 1, /or Lebesgue a.e. x E 

sitc/i i/jat d/U = <^dx. 
Proo/. Let Q := [0, l) d . Assume (ii). Then, for neZ d 

/ «.(.)<*«)-/ «.(*)**>*- E *)«.(* + *)*- 

/ e„(x) I ^ <p(x + k) I dx = / e n {x) dx = | J' ^ " ~ J 

This proves (i). 

Assume (i). Define the measure p, on Q as follows: for all Borel subsets E of Q: 

(2.2) p(E)=Y,v{E + k). 



Approximating uniformly any continuous functions on [0, l) d by step functions we obtain 

(2.3) lw-Y.1 /(- " *) «-). *- / - » 



Then 



•^Q kez" jQ+k k&d jQ+k Jmd 

by assumption. 

But then, using the Stone- Weierstrass theorem, it follows that fl must coincide with the Lebesgue 
measure on Q on continuous functions, so they are the same. 

Next, we prove that \i is absolutely continuous w.r.t the Lebesgue measure on M. d . Suppose there 
is a Borel set E of Lebesgue measure zero with /j,(E) > 0. Then for some k E Z d , fi(En (Q + k)) > 0. 
Then define F := (E n (Q + k))) — k C Q. We will have that F has Lebesgue measure zero, but 
p{F) > fj,(F + k) > 0, which contradicts the fact that /i is Lebesgue measure on Q. 

Thus \i is absolutely continuous w.r.t. Lebesgue measure A on W 1 . Let tp be the Radon-Nykodim 
derivative d/i/dx. We have 

A(£) = jl{E) = KE + k) = ^ / <p{x) X E{x-k)dx = Y / ^ + fc)x E (s)^) = 



/ 



This implies (|2.ip and (ii). 

□ 
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Remark 2.2. There are simple examples of measures for which Z yields orthogonal set of expo- 
nentials but which are not complete. 

Consider the measure \i = [0,2) ■ Note that cp := ^X[o,2) satisfies (ii) in Theorem 12.11 So 
{e n : n G Z} is orthonormal in L 2 (fi). Actually more is true, and this can be seen by a simple 
rescale by 2: the measure /i has spectrum ^Z, so in particular {e n : n G Z} is an orthonormal set 
in L 2 (/i), but incomplete. The function ip in this case is <p = \x\q,2)- The question is: what extra 
conditions have to be imposed on ip so that {e n : n G Z} is complete? 

Definition 2.3. We say that a Borel subset E of M. d is translation congruent to Q = [0, l) 01 if there 
exists a measurable partition {E^ : k G Z d } of Q such that 

U + 

Our theme is this: fix a set T arising as a spectrum. We ask for the variety of measures [i that 
have r as their spectrum. The result below answers the question for the special case when T = Z d . 
The relevance of this setting is illustrated by the problems in the papers |JP9 9l ILS92] . The question 
in |JP99 ]. inspired in part by |LS9 2]. deals with the possibility of spectral pairs when one term in 
the pair is the d-cube Q in M. d . The classification of the spectra was found for small d. The authors 
of [JP99 ! further suggested that spectra have the additional property that they are translation sets 
for additive tilings. Our result (Theorem 12. 4p about translation congruence offers a possible answer 
to this. 

Theorem 2.4. Let [i be a Borel •probability measure on M. d . Then [i has spectrum Z d iff jj, is the 
Lebesgue measure restricted to a set E which is translation congruent to Q. 

Proof. Suppose [x is Lebesgue measure restricted to a set E which is translation congruent to Q 
and let E k be as in Definition 12.31 Define the measurable map ip : Q — >■ E, ip(x) = x + k for all 
x G Ek and k G Z d . It is easy to see that the operator ^ : L 2 (E) — > L 2 (Q), tyf = f o ip is an 
isometric isomorphism and ^(e n |^) = e n \Q. So Z rf is a spectrum for \i. 

Conversely, suppose Z rf is a spectrum for \x. Let (p be as in Theorem 12. lf ii). 

Define 

(2.4) F v {t, x) := e k (t)ip(k + x), (t, x G R d ). 

k£l d 

The sum is absolutely convergent, from (12. ip . 
Note that for n G Z d , 

F tp (t,x + n) = y^ y e k (t)(p(k + n + x) = ^ e m - n (t)ip(m + x) = e_ n (t)F (/P (t, x). 

k rn 

We have 

n&L d n£Z d 

= Yj e k{t){p* * <£>)(&) (by Poisson's summation formula, since ip G L^R**)) 

kez d 

= Y] e k{t) / <p(y)<f(y + k) dy = (p{y)F ip {t,y)dy = V / ip(x + n)F v (t, x + n) dx 
kez d jRd jRd ' n& dJQ 
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= y2 tp( x + ri)e- n (t)F <p (t,x)dx = / F ip (t,x)F ip (t,x)dx = / x)\ 2 dx. 

n& jQ Jq Jq 

To see that the interchange of the sum and the integral is justified, note that by (|2.ip . we have 
\Fip\ < 1 and the sum that defines it is absolutely convergent. Also f Rd \tp(y)\ dy = 1 (since (p > 
and from (|2.ip ). 

Note that by the definition (|2.4p . we get the following formula 



(2.5) \F v (t,x)\ 
So 



^2e k (t)ip(x + k) 



< ^2 ip(x + k) = 1. 



kez d 



<V(t) < / |F^(t,x)| 2 (irc < 1. 
JQ 



We know (see [JP981 IDJ07b] L that Z d is a spectrum for /j iff c^{t) = 1 for all t G R d . But this 
implies that for all t G R d , |i*^,(t, x)| = 1 for Lebesgue a.e. x. 

Take t G R rf . Take x G R^. Since ^ ip(x + k) = 1, there exists /co such that tp(x + /co) ^ 0. 
Since we must have equality in the triangle inequality in (|2,5p . all the terms in the sum must 
differ by a real multiplicative constant; i.e., for all k such that ip(x + k) ^ 0, we must have 
ek(t)if(x+k) = ctkek (t)(p(x+ko) for some real at- This implies that ek(t) = ek (t). So (k—ko)-t G Z, 
and, picking several i's with irrational components, it follows that k must be equal to k^. 

Thus, for a.e. x, there is a unique k$ depending on x, such that f(x+ko) / 0. Since ^ fc (/?(£+£;) = 
1, it follows that ip{x + ko) = 1. This implies the desired conclusion. □ 

Example 2.5. (d = 1) Let 

2 1 

V = gX[0,l) + gX[l,2)- 

Let dfi = ipdx. By Theorem 12.11 the set {e n : n G Z} is orthogonal in L 2 (jx). We have 

= — (e 2 ™ 2 * + e 2 ™* - 2) , (ten). 

This shows that /2(t) = iff t G Z. From this we see that there is no t G R \ Z such that e% is 
orthogonal to e n for n G Z, because (ej , e n ) L2 ^ = — n). 

Therefore Z yields a maximal set of orthogonal exponentials, which is incomplete (by Theorem 
EDO). 



Next, we give consider a different case, we characterize the measures that have spectrum {0, . . . , N- 
1} for some finite integer N. The simplest example is of course ^^=0 where 5 X is the Dirac 
measure at x. 

Theorem 2.6. Let N > 2 be an integer. Let A be a set in R such that the atomic measure 
5a = j? Yla&A has spectrum {0, 1, . . . , N — 1}. The A is of the form A = -^A' where A' is a 
compete set of representatives for Z/iVZ. 

Proof. It is easy to see, by writing the orthogonality of the exponential functions, that A has 
spectrum {0, . . . , N — 1} iff the matrix 

1 



N V / aeA,fce{0,...,Ar-l} 
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is unitary. 

If A has the form given in the statement of the theorem, then this matrix is unitary; it is the 
matrix of the Fourier transform on the group Z/iVZ. 

For the converse, assume the matrix is unitary. Then for any pair of distinct points a, a' in A, 
we must have 

N-l 



SO e 



2iri(a— a') 



is a root of the polynomial ^ 



fc=0 
JV- 
k=0 



l z k . 



Then a — a' 



■if for some I 6 



not a multiple 



of N. Since there are N elements in A, the pigeon hole principle implies that NA is a complete set 
of representatives for Z/7VZ. □ 

Definition 2.7. Given a Borel measure \i on M. d , a family of Borel subsets (E!j)j £ j is called a 
partition of p if p(M. d \ Uj£!j) = and p{Ei n Ej) = for all i ^ j. We say that two Borel measures 
p and p! are translation equivalent if there exists a partition (_Ej)j g j and some integers (fci)iej of /i 
such that (J5j + fcj)i e j is a partition of //, and the functions E% B x \-t x + ki G i% + fcj map the 
measure /x into the measure \j! . 

Proposition 2.8. Let p and y! be two translation equivalent Borel probabiliy measures on M. d . If 
[i has a spectrum V contained in lL d , then // is also a spectral measure with spectrum V. 

Proof. Let (Ei) k£ %d be a partition of \i and {ki)i^i as in Definition ^. 71 Define the map tp : M. d — > R d , 
ift(x) = x + ki for x £ E{. Then it is easy to check that the map ^ : L 2 (p!) — > L 2 (fi), 9(f) = f o tp, 
is an isometric isomorphism with the property that ^(e^) = e\ for all A G Z rf . Since T is contained 
in Z rf , it follows that it is also a spectrum for y! . □ 



Remark 2.9. Theorems 12.41 and 12.61 might lead one think that if two measures /i and fi' have a 
common spectrum T contained in Z, then they must be translation equivalent. However, this is 
not true, as the following example shows. 

Consider the atomic measures 5a and 5a', where A = {0,|,|,|} and A' = {0> §>§>§} • 
They have the common spectrum T = {0,1,4,5}. This can be seen by computing the matrices, 
1 (e 27rtoA ) oe< 4 )Aer and similarly for A', with p = e 27 ™/ 8 : 





(i i i 






(i 


i i i \ 


1 


i P -i 


-p 


i 


i 


p 3 -i -/j 3 


71 


i -i i 


-i 


' 71 


i 


-i i -i 




\i - P -i 








-p 3 -i p 3 y 



which are unitary. However, the measures 5a and 5a> are not translation equivalent. 

Example 2.10. Let p be the invariant measure associated to the affine iterated function system 
t (x) = x/4, t 2 (x) = (x + 2)/4. See [JP981 [DJ06] for definition and details. It is proved is [JP98] 
that this measure has spectrum 

T = lj24 k a k : a k e {0,l},n em . 
U=o J 

Consider also the invariant measure p! for the affine iterated function system tq(x) = x/4, t\o(x) = 
(x + 10) /4. With the notations in |DJ06j . i? = 4 and B = {0,10}. Then, with L := {0,1}, we 
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have a Hadamard pair (B, L). We want to show that // has the same spectrum T. For this we use 
[DJ06, Theorem 8.4] and check that there are no extreme cycles (or m^-cycles as they are called 
in [DJ06] ) for this system. These are finite sets of points {xq,x%, . . . such that |ms(xj)| = 1 

for all i, where 



and for all i there exist k G L such that j(xi + k) = Xi+i, where x p := xq. 

Such a cycle will be contained in the attractor X(L) of the affine iterated function system 
ctq(x) = x/4, ai(x) = (x + l)/4, so it will contained in the interval [0,1/3]. Also, since \niB(xi)\ = 1, 
we have that x% = k/10 for some k G Z. Therefore the only non-zero candidates are 1/10, 2/10, 3/10. 
It can be checked that none of them is an m^-cycle. Then [DJ06, Theorem 8.4] implies that T is a 
spectrum for fjl ' . 

We show that \J is not translation congruent to fi. 

Note that // is supported inside [0,^=1 10 /4 fc ] = [0, 10/3]. Also 10/3 is a fixed point for no, so 
there is a small interval around 10/3, for example t{q[0, 10/3], that has positive // measure. 10/3 
is congruent to 1/3 modulo Z. However the measure \i is supported inside the interval [0,2/3], 
and after one iteration, we can see that it is also supported inside [0,2/12] U [6/12,8/12]. But 
1/3 = 4/12 is at positive distance from this union, and therefore no piece in the support of \x can 
cover the piece of // around 10/3. 

Proposition 2.11. Let n be a Borel probability measure with spectrum T contained in Z d . Then 
\x is translation equivalent with a measure supported on Q := [0, l) d . 

Proof. First, we prove that we cannot have a Borel set O such that O and O + k are contained in 
the support of fi, for some k G Z d , k ^ and n(0) > 0. Assume by contradiction that this is the 
case. Then all the hypotheses in [DHJ09, Proposition 2.2] are satisfied, so \x is locally translation 
invariant, and therefore we have \x{0 + k) = n(0) > and, for all A G Z 



This implies that e\ _L (xo — Xo+k)- But since T is a spectrum, this yields a contradiction. 

Thus, if O is contained in the support of [/, and has positive measure then O + k must have 
measure zero, if k G Z d , k ^ 0. 

We can then partition the measure fi into = supp(/x) n (Q + k), and define the measure p, 
as in (|2.2p . The property above implies that p, is translation equivalent to fi and of course it is 
supported on Q. □ 

Definition 2.12. [JP99] , Let \i be a spectral probability measure on R n , with spectrum T a subset 



m B (x) = -(l + e^ iWx ), 




of W n . 



Define the Fourier transform T : L 2 {ji) — > I 2 



(Hby 



(Tf)(X) = (f,e x ) 



(/ s L 2 (fi), a g r). 



Then T is unitary and 
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Define the group of transformations (U(t))teR n 011 L 2 (/j,) by 

U(t)f = ^ 1 ((e 4 (A)^/(A)) A ) = ^[e 2 ^ A (/ , e A )]e A . 

A 

The convergence of the sum is in L 2 (fi). This means that in the "Fourier domain", U(t) := 
J r U(t)J-'~ 1 is just multiplication by the sequence (e 2,n *' A ) A . We call (U(t))teRn the group of local 
translations. 
Note also that 

(2.6) U(t)e x = ex(t)e x , (t G M. n , A G T). 
Note that £/(i) depends on the spectrum T. 

The next proposition shows that, for two iso-spectral measures, the natural map that interchanges 
the exponential bases will also intertwine the groups of local translations. 

Proposition 2.13. Let fj, and [if be two spectral measures having the same spectrum T. Define 
the map \£ : L 2 {[i) — > L 2 (//), v I / (e A ) = e\, for all A G T. (Note that, in general, \P is not the 
identity map, it just maps the restriction of the exponential function e A to the support of [i to the 
restriction of e\ to the support of [if). Let fF a and J 7 ^ be the Fourier transforms and let (U/j,(t)) t ^d 
and (U^'(t)) t ^d be the corresponding groups of local translations. 

Then ^ is an isometric isomorphism, ^ = fFZ^T^ and $ intertwines and U u r , i.e. 

(2.7) W M (t) = £V(*)*> (t€R d ) 

Proof. We have T^e\ = 5\ = J r M 'e A . Since {e A : A G T} is an ONB, it follows that $ = T^T^. 
The rest follows by a simple computation. 

□ 

Conclusion. Our main result (Theorem 12. 4p is a characterization of probability measures [i 
supported in M d which allow L 2 (/i)-orthogonal Fourier series indexed by We argue how our 
result fits into a wider context of making links between geometric shapes, on one side, and spectral 
data on the other. Here we are concerned with Fourier frequencies on one side of the divide, and 
geometric measure theory on the other. 

Acknowledgements. The authors thank an anonymous referee for very helpful suggestions, much 
improving the paper, both in form and substance. 
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